Square869120Contest 1 G - Revenge of Traveling Salesman Problem